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(54) Method and apparatus for performing equalisation in a radio receiver 



(57) An equaliser (100) for performing equalisation 
in a radio receiver receiving a signal Irom a transmitter, 
there being a Channel between the transmitter and the 
receiver having a Channel Impulse Response, CIR. The 
equaliser (100) comprises CIR estimation means (1) for 
generating a plurality of tap coefficients; assessment 
means (2) for assessing the tap coefficients generated 
by the CIR estimation means and for outputting an 
assessment signal; and an equaliser algorithm process- 



ing unit (5), adapted to receive the assessment signal, 
for selecting and performing one of a plurality of differ- 
ent equaliser algorithms on the basis of the assessment 
signal, whereby when one or more of the tap coeffi- 
cients may be disregarded, an algorithm which requires 
less processing power may be selected and performed 
in preference to an algorithm which considers all of the 
coefficients generated by the CIR estimation means (1 ). 
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Description 

Field of the Invention : 

[0001] The present invention relates to a rnethod and 5 
apparatus for performing equalisation in a radio 
receiver. In particular, the preserrt invention relates to a 
method of performing efficient equalisation in .a GSM 
handset and apparatus therefor : 

10 

Background of the Invention 

{0002] Mobile telephone_ handsets i nclude channel 
equa lisers whic h jorm a part of the receiver drcuitryJn- 
o Oet to co mpensate signal corruption caused^byjnulti- is 
patti Signal dispersion. In many digital mobile telephone 
systems '{eg. GSM) standards are set which, amongst 
other things, set minimum requirements for the equal- 
iser of each handset Intended to form a part of the sys- 
tem 20 
[0003] The minimum standard required by the equal- 
iser IS usually quite high to account for worst case sce- 
narios (e.g. hilly environments etc.). Unfortunately, in 
conventional equalisers this high standard of operation 
requires the equaliser to consume a significantly large 25 
amount of power. During standby mode the power con- , 
sumption of the equaliser contributes a significant 
amount of the total power consumption of the handset; 
[0004] The functioning of an equaliser is' ciprnplex. 
however it can be described^ at a fairly high level, as 30 
firstly attempting to identify an equivalent digital filter 
which corresponds to the corruption of the digital signal 
sent between the transmitter and the receiver (this is 
called estimating the Channel Impulse Response (CIR)) 
caused by both multi-path dispersion and the transmit- 35 
ting and receiving circuitry; and then secondly using the 
CIR thus obtained to recover as best as possible the 
originally sent signal from the (corrupted) received sig- 
nal. " • ' '\ 
[0005] In order to obtain the CIR estimate, the trans- 4c 
mitter frequently (as part of each frame) transmits a sig- 
nal (the midamble). which is already kJiiown- by the 
receiver, which then attempts to match theVeceived sig- 
nal with the signal as transmitted (which, as rrientioned 
above, is already known by the receiver - i.e. it is stored 4i 
locally). In this process the equaliser' 'es'sentiaily 
atterrpts to perform synchronisation between the 
received signal and the locally stored transrnitted signal. 
However, as a result of the multi-path dispeirsion a 
number of different synchronisation points in time may 5i 
be (at least partially) appropriate. - ' ' 
[0006] For eitample, in a typical GSM mobile station 
receiver, the correlation betwefen-^ttiCIlocally^stored 
midamble'andlhe received signal is measured at 10 or 
1 1 different times with a period of time, which is equal to 5. 
the length of time taken to transmit a single bit of infor- 
mation, between each of the different times. The 
strength of the correlation' at each of these' times is 



measured and this value is termed a tap coeffedent or 
tap. At this point time synchronisation is performed in 
order to identify the most relevant taps, thereafter a 
fixed nunribe.r .of 5 taps are kept for further processing. 
The 5 tap coeffecients derived in this way are then rep- 
resentative of the CIR and can be used in the secona 
stage of the equalisation (i.e. recovering the unknown 
part of the transmitted signal). International Puplished 
Patent Application No. WO 92/1 1 708 describes such an 
equaliser which may be employed in the present appli- 
cation. 

[0007] During the second stage of the equalisation 
process, the equaliser in essence performs an algo- 
rithm using the received data signals together with the 
tap coefficients derived in the first stage as data for use 
in the algorithm. The performance of this algorithm is 
very intensive in terms of the amount of processing 
power required (expressed in terms of Millions of 
Instructions Per Second (MIPS)). A typically used algo- 
rithm of this type is called the Viterbi algorrthm for which 
the amount of processing power required is proportional 
to S"-. where L is the constraint length in units o1 the 
amount of tinie taken to transmit a single bit and in con- 
ventional GSM systems is numerically equal to the 
number of tap coefficients minus 1 (i.e. 4 in the GSM 
system). 

[0008] The present invention seeks to provide a 
method and apparatus for performing equalisation in a 
radio receiver which may reduce the amount of power 
consumi3d by the equaliser under certain circuim- 
stances. 

Summary of the Invention 

[0009] According to a first aspect of the present inven- 
tion, there is provided an equaliser for performing equal- 
isation in a radio receiver receiving a signal from a 
transmitter, there being a Channel between the trans- 
mitter and the receiver having a Channel Impulse 
Response, CIR. the equaliser comprising CIR estima- 
tion means for generating a plurality of tap coefficients; 
assessment means for assessing the tap coeffecients 
generated by the CIR estimation means and for output- 
ling an assessment signal; and a processing unit, 
adapted to i-ec'eive the assessment signal, for selecting 
and perforriiing one of a plurality of different equaliser 
algorithms on the basis of the assessment signal, 
whereby when one or more of the tap coeffecients may 
be disregarded, an algorithm which requires less 
processing power may be selected and performed in 
preference to an algorithm which considers all of the 
coeffecients generated by the CiR estimation means. 
[00101 According to a second aspect of the present 
invention, there is provided a method of performing 
equalisation in a radio receiver receiving a signal from a 
transmitter, there being a Channel between the trans- 
mitter and the receiver having a Channel Impulse 
Response, CIR. the method comprising the steps of 
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estimating the CIR by generating a plurality of tap coet- 
fecients; assessing the tap coeffecients thus generated; 
and selecting and performing one of a plurality of differ- 
ent equaliser algorithms on the basis of the result of the 
step of assessing the tap coeffecients, whereby when 
one or more ot the tap coeffecients nnay be disregarded, 
an algorithm which requires less processing power may 
be selected and performed in preference to an algo- 
rithm which considers all of the coeffecients obtained in 
the step of estimating the CIR. 

[001 1 ] Preferably, the step of assessing the tap coef- 
ficients incorporates taking into account the number of 
tap coefficients disregarded when equalising preceding 
frames transmitted by the transmitter. This may be 
achieved by a constraint length averaging means 
adapted to perform a statistical analysis of the con- 
straint length used by or at some point generated within 
the equaliser during equalisation of previously transmit- 
ted frames. 

[001 2] The step of assessing the tap coefficients pref- 
erably includes taking into account the distance 
between the transmitter and the receiver, this is most 
easily derived by using a parameter transmitted by the 
transmitter to the receiver together with a rnbbile station 
to base transmitting station distance estirnation nSeans 
for receiving such a parameter. Where applicable, an 
excellent such parameter is that which informs the 
receiver how much power is required for the receiver to 
transmit a signal to the transmitter should it need to do 
so. Furthermore, the step of assessing the tap coeffi- 
cients may additionally involve taking into account the 
environment in which the transmitter and/or the receiver 
are located. This is most conveniently done by an envi- 
ronment analysis means for analysing a parameter 
transmitted by the base transmitting station which 
includes this sort of Information, Such' parameters are 
likely to be included in future telecomrriuhicktion stand- 
ards such as UMTS. ' ; ' 
[0013] Preferably, the step of assessirig tfie taip coef- 
ficients Incorporates an additional step of modifying 
some of the tap coefficients which may conveniently 
involve setting one or more of the tap coefficients to 
•zero when they are below a certain threshold. Prefera- 
bly the threshold is variable in inverse dependence on 
the Signal to Noise Ratio (SNR) off the received signal, 
whereby the lower the SNR, the greater is tfi'e setting of 
the threshold. 

[001 4] The step of assessing the tap coefficients pref- 
erably includes performing, where possible, a constraint 
length reduction In which one or more end. tap coeffi- 
cients are chosen to be disregarded. The end tap coef- 
ficients may correspond to either the least delayed or 
most delayed tap coefficients. In different circum- 
stances, where a constant number of tap coefficients 
may be disregarded after each tap coefficierrt which 
may not be disregarded, a quasi fcfenstfeirrt length 
reduction may be pertornhed which comprises dividing 
(for the purposes of executing the ecjualiser algorithm) 



the constraint length by 1 + the number of tap coeffi- 
cients disregarded after each tap coefficient which is not 
disregarded, and performing the equaliser algorithm the 
same number of times, separately on each of the same 

5 nunt)er of subfiowsof received data signals or sanrples, 
each subflow being generated by considering only 
every second, third, fourth, etc. sample In each subflow 
depending on whether one. two, three, etc, taps have 
been removed after each no n -disregarded tap, so as to 

JO generate two. three, four, etc. subf lows. In other words, 
where there is a spacing N between the remaining taps, 
equalisation is performed sepaiately over N subflows. 

Brief description of the Figure 

75 

[0015] In order that the present invention may be bet- 
ter understood, an embodiment thereof will now be 
described with reference to the accompanying drawing 
in which the sole Figure is a block diagram of an equal- 
20 iser in accordance with the present invention. 

Detailed description of the Invention 

[0016] Equaliser 100 comprises Channel Impulse 
25 Response (CIR) estimation means l, assessment 
means 2 and an equaliser algorithm processing unit 5. 
Assessment means 2 comprises a Signal to Noise 
Ratio (SNR) computation_means.20; threshold ponder- 
ation means 21; taps removarmeans 22; noise averag- 
30 ing means, 31; constraint length averaging means 32; 
Mobile Station (MS) to Base Transmitter Station (BTS) 
distance' estimation means 33; environment analysis 
means 34; Lmax computation means 35: and constraint 
length adjustment means 40. Processing unit 5 com- 
35 prises algorithm selection means 50; Viterfai' sequence 
estim ation means jl ; matched filtering^'means 52; and 
looR-uptaBTe 53. 

[0017] * Equaliser 100 forms part of aj recelver^n ot , 
shown) which in turn forms part of a digitaTmo&Ie tele- 

40 phone handset (MS). The equaliser acts to equalise sig- 
nals transmitted by a base station transmitter (BTS) 
which have been corrupted between the BTS and the 
IVIS as a result of multi-path distortion. In order to do this 
the CIR of the communication channel between the 

45 BTS and the MS is estimated by comparing a locally 
stored nhidamble with one which is transmitted by the 
BTS' with each frame of data. The output of the equal- 
iser 100 is a bit stream which should correspond to the 
bit stream transmitted by the BTS. 

50 [0018] The equaliser 1 00 is shown as having four prin- 
cipal' Inputs 101.102.103.104 and 1 principal output 
105. There are two inputs to the CIR estimation means 
1. The first input to CIR estimation means 1 receives 
samples 101 of the received, demodulated signal which 

55 has been detected by the receiver of the MS. The sec- 
ond input to the CIR estimation means 1 receives a 
locally stored version of the m tj^^g ^_lQg,jrhe CIR 
estimation means generates a "humDer of tap coeffi- 
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cieats-e f_taP_SJw:bich are representative of the magnitude 
of different components of the transmitted signal travel- 
ling along differenHenotth_paths^^ to relative 
delays~6etween tne^lffiflFirircomponents equal to the 
amou nt of time tg)sgn .for-the BTS to transmit a single,bjt_ 
wiffiirrT^^am e^Itignsm CIR estimation 
means of IhTs type are well known and as such the 
structure and operation of this component will not be 
described further. 

[001 9] The illustrated equaliser is, by. way of example 
only, suitable tor use in a GSM system and ^as such CIR 
estimation means 1 generate s.SJaps^ Of course in sys- 
tems other than GSM, more or less taps may need to be 
generated. The present invention is intended to be 
equally suitable for use in such systems although minor 
modifications to certain of the illustrated components 
(e.g. the CIR estimation means) may thereby be 
required. 

10020] The taps generated by the CIR estimation . 
means 1 may be referred to as the i^J^^S^J*^® 
lnitial_Taps are communicated both to the^FsTR compu- 
tation means 20 and the taps removal means, 22. The 
SNR computation means additionally receives the 
known midamble 102 as an input. On the basis of these 
two inputs (midamble 102 and the lnitial_Taps) the SNR 
computation means is able to generate an SNR of the 
received signal. SNR computation means of ihii type is 
well known and will not be described in greater detail. 
[0021] The SNR generated by the SNR computation 
means is communicated to the threshold ponderation 
means 21 . Threshold ponderation means 21 generates 
a thresho l<^eyeLwJb(ge^n^ 

upon the^BNRrSne possiiSiTmplementation'of thf^h- 
oldVoncleratibn means is to use a look-u]3 Stable. Other 
implementations will be apparent to perisbhs skilled in 
the art. . ' ^ 

[0022] The threshold generated by th e.threshbid pgn- 
deration means 21 is communicatedjo th 
means 22. The taps removal means 22 alsoreceives as 
an input the InitiaFTaps generated by the CIR estima- 
tion means 1. The taps removal means 22 compares 
the lnitial_Taps with the thresho l d and any tajps which 
are less than the thfeshold'aTe seTto zero. The taps 
resulting from this procedure may be termed 
Modified_Taps. Modifying the taps in this way actually 
improves the CIR estimation because taps betow the 
threshold level actually contain more noise than useful 
signal. 

[0023] The principles of threshold ponderation and 
taps removal to reduce rwise is desaibed in greater 
detail in US Patent No. 5.251 .233 the conterits pf which 
are incorporated herein with regards to the threshold 
ponderation and taps removal portions df the^present 
invention. It should be noted, however.' that in US^A- 
5.251.233 although some of the taps afe iet;to zero 
they are still taken into account by the equaliser When 
performing the equalisation algorithm the corriplexity of 
which is not therefore reduced in any w^ay. ' ' 



[0024] Taps removal means 22 additionally generates 
a modified constraint length. L. which may be termed 
Modrfied_L. This is something which is not done in US- 
A-5,251.233. The constraint length, U is essentially the 

5 time betvyjeen4he-first'aRd,theJasyaB.asjr ^ 

unjteoTthe time between adTa cent bits in a burs t. In ihe 
GSM system, this time is 3.69)is and 5 taps_ are gener- 
ated representing a separation in time betvyeen^thefirg^ 
t ap and thelastlap dfV* 3.69^is thus giving an unmodi- 

70 tied constrairTiengtirrot'4. However, if the taps removal 
means 22 sets one of the outer edge taps (i.e. the first 
or last -taps) to zero, the constraint length can be 
reduced by ignoring the or each tap which has been set 
to zero. 

IS [0025] The SNR generated by the SNR computation 
means 20 is communicated to the noise averaging 
means 31 (in addition to being communicated to the 
threshold ponderation means 21). The noise averaging 
means 31 keeps track of how the SNR changes in time 
20 from one burst to another and generates parameters 
indicating the average value and variance of the SNR 
over a number (e.g. 30) of the most recently received 
bursts of transmission from the BTS. These parameters 
may be termed Noise_average and Noise__variance. In 
25 order to ensure thai like hursts are compared with like 
bursts, the noise averaging means 31 additionally 
receives as an input a mode parameter indicating in 
which mode the MS is operating. The mode parameter 
additionally enables the equaliser to reinitialise its aver- 
so aging means (i.e. the noise and constraint length aver- 
aging means) in the event of a handover from one BTS 
to another. 

[0026] The constraint length averaging means 32 
receives as inputs the Modified_L parameter output by 

35 the taps removal means 22. the SNR from SNR compu- 
tation means 20 and the Noise_variance and 
Noise„average parameters generated by the noise 
averaging means 31. The primary function of the con- 
straint length' averaging means is to take into account 

40 the Modif ied_L parameter of recently received tajrsts to 
prevent spuriously high values of Modified_L being 
used when a smaller constraint length could be used 
instead. This is most easily performed by an algorithm 
which outputs a median value of a number of preceding 

45 values of Modif ied_L This can be improved by applying 
a weighting to the values of Modif ied_L depending upon 
the SNR associated with each Modif ied_L value. This 
can be further enhanced by varying the weighting asso- 
ciated with a particular SNR in dependence on the 

so Noise_variance and Noise_average parameters. The 
output of the constraint length averaging means 32 is an 
averaged constraint length which may be termed 
Lmax_32. 

[0027] The MS to BTS distance estimation means 33 
55 receives as ah input one or more parameters which give 
an indication of the distance between the MS and the 
BTS. Such a parameter may for example be an 
MS„TX_Pow'er parameter which is transmitted by the 
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BTS to inform idling MS's within a particular cell how 
powerful their transmissions should be to ensure satis- 
factory reception by the BTS. This parameter d^ends 
upon the maximum possible distance between an MS 
and the BTS. In certain situations cells may be very 5 
small (e.g. in pico-cell environments) in which case the 
MS_TX_Power parameter will also be small, and there 
will be very littie opportunity for multi-pdth distortion. As 
such it wilt be possible to rely on an assumption that the 
maximum corrstraint length required wiir be at least a w 
small amount less than that which Is provided for by the 
system. Thus in the present case, a look up table is pro- 
vided which outputs a constraint length parameter 
which may be termed Lmax_33 depending upon the 
value of MS_TX_Power. The details of the look up table 15 
are most easily established by field trials but may be 
estimated in advance using formulas well known to a 
person skilled in the art. 

[0028] Environment analysis means 34 is similar to 
MS to BTS distance estimation means except that it is 20 
adapted to receive a parameter giving explicit informa- 
tion about the environment of the cell in which the MS is 
located (e.g. indoors, rural, urban, hilly, etc.). It also out- 
puts a constraint length parameter which may be 
termed Lmax_34 on the basis of a look up table. It may 25 
additionally output a parameter indicating that certain 
intermediate taps may be ignored and k'special type of 
reduced complexity equaliser algorithm bemused, which 
will be described in greater detail below\ftn certain types 
of environment (e.g. certain types of 'hilly: rural environ- 30 
ments). Environmental parameters of.'.ihis type are not 
currently found in the GMS system buV are: likely to be 
used in future systems (e.g. UMTS). ' 
[0029] The Lmax computation means\ 35 receives 
parameters Lmax_32, Lnnax_33 and Lmax_34 and arbi- 35 
trates between these to generate an overall Ljnax 
parameter. Lmax_overalL The preferred method of arbi- 
tration is to use Lmax_34 if available (which it woni be 
in a conventional GSM system) but otherwise to set 
Lmax_overall as the smaller of Lmax_32 and Lmax_33- 40 
Additionally. Lmax computation means may take into 
account the mode in which the MS is operating to 
detect, for example, handover situations when Lmax_32 
, should not be relied upon, and the Noise_variance and 
Noise_average parameters which may for .'example be 45 
used to detect very noisy busts when Lnnax_33 may be 
less reliable than Lmax_32. 

[0030] The parameter Lmax_overall is cohimunicated 
to the constraint length adjust ment m e g^ 
with the^ModifiedJ^i^nd tsAo^t^i^^^^^^^^lhe so 
taps removal means 22~"The'ConstrainrTength^^ 
ment means 40 firstly compares . M^odified^L^with 
Lmax_overail and further modifies the Modified Jaesjn 
the evenfthif1Vlodified_L is greater than Lrnax_overall 
(indicating thar-tne"^Tistraint length can gafely be 55 
reduced). In order to reduce'lhe constraint length it is 
neccessary to remove one or more of the outer edge 
taps. Clearly this should be done in such a way as to 



maintain the largest taps. Thus if only one tap needs to 
be removed, the first tap and the last tap should be com- 
pared and the smallest one removed- Where two taps 
are to be removed, there are three different pairs of taps 
which could be removed, the first two taps, the last two 
taps or the first and last taps (i.e. one at each end): 
these different pairs must be added together and com- 
pared, the smallest pair being removed. A suitable algo- 
rithm for ensuring this process is carried out correctly is 
clearly within the scope of a person skilled in the art. 
[0031] Once any further modification of this nature 
has been perlormed on the Modffied_Taps, the con- 
straint length adjustment means 40 generates 
Final_Taps together with one or more parameters giving 
information about the Finai_Taps. Such information for 
example will specify which taps out of the original 5 
have been removed. As an alternative to supplying an 
additional parameter giving information about which 
taps have been removed, alt 5 taps could still be main- 
tained at this stage with those which are to be ignored 
downstream having been set to zero. 
[0032) Additionally, constraint length adjustment 
means may attempt to perform a quasi constraint length 
reduction where it is possible to disregard, for example, 
alternate taps (e.g. taps 1 and 3) or all but 2 taps. In 
these circumstances, it is possible to perform a quasi 
increase in the length of time between bits in a frame for 
the purposes of the equaliser algorithm only: this then 
leads to the constraint length seeming to be reduced by 
the same amount as the quasi increase. For example, if 
taps 1 and 3 are removed, taps 0, 2 and 4 can be 
viewed as representing a system in which bits are trans- 
mitted only, every 7.38^s with a constraint length of 2. In 
order to recover the data for ail samples it is then necc- 
essary to perform the algorithm twice, one time using 
"even" samples and the next time using "odd" samples 
("even" here refers to samples 0,2,4..., while "odd" 
refers to samples 1,3,5... in terms of their time order). 
As a second example, where taps l .2 and 3 have been 
removed leaving only taps 0 and 4, this can be viewed 
as a system having a constraint length of 1 with a period 
between adjacent bits of 14.76^s; in order to recover 
the data for all samples it will be neccessary to run the 
alga ilhm 4 times on the following 4 subsets of the sam- 
ples 4m. 4m+1. 4m+2 and 4m-h3, where m is an integer 
varying between 0 and the total number of samples 
divided by 4. 

[0033] The output from the constraint length adjust- 
ment means 40 fornns the output from the assessment 
means 2 as a whole and is then communicated to the 
equaliser algorithm processing unit 5 where the equal- 
iser algorithm is selected and performed. Within the 
equaliser algorithm processing unit 5 algorithm selec- 
tion means 50 receives as an input the parameters gen- 
erated by' the constraint length adjustment means 40. 
From these parameters, algorithm selection means 50 
is able to establish exactly how the equaliser algorithm 
should be run in order to minimise the conpiexity and 
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therefore the number of MIPS consumed by the proces- 
sor in performing the algorithm. It also attends 1o any 
minor adjustments required to other parts of the equal- 
iser algorithm processing unit required to ensure that 
the equaliser algorithm is correctly run. 7^ e operation of 
the algorithm selection means is describe in. greater 
detail below. ' J 

[0034] The output from the constraint l^rigth adjust- 
ment means is additionally supplied to. each of the 
Viterbi sequence estimation means 51 , the matched fil- 
tering means 52 and look-up table 53. The basic opera- 
tion of these three elements is well known in the art and 
will not be described in detail except with regards to how 
they differ significantly In accordance with the present 
invention from the corresponding elements iri a conven- 
tional Viterbi sequence estimator. Note that equaliser 

100 uses a Viterbi sequence algorithm as its equaliser 
algorithm; however, as will be apparent to a person 
skilled in the art. alternative algorithms could be 
employed instead such as a decision feedback algo- 
rithm, etc. Also note that look-up table 53 is associated 
with using a Viterbi algorithm and could be'omitted if an 
alternative equaliser algorithm were employed instead. 
[0035] The basic operation of elements 51 , 52 and 53 
is as follows. Matched filtering means 52 redeives sam; 
pies 101 and periorms a digital filtering of the received 
samples 101 to partially account for the effi^bt of the CIR 
of the channel between the transmitter of the BTS and 
the receiver of the MS. The digital filtering is performed 
by convoluting the the received samples with 101 with a 
time-inverted complex-conjugate of the CIR as repre- 
sented by the FinaLTaps. Once the received samples 

101 have been filtered they are passed on to the Viterbi 
sequence estimation means 51. Look-up table 53 
receives the output parameters from the constraint 
length adjustment means 40 and uses the CIR informa- 
tion contained therein to generate autocorrelation coef- 
ficients which are then in turn used to generate a 
plurality of values, based on these autocorrelation coef- 
ficients, to be stored in the look-up table 53 for efficient 
use by the Viterbi sequence estinnation means 51. The 
way in which these values are calculated for a given 
constraint length is well known and will not be described 
in further detail here. - ' - . 

[0036] The Viterbi Sequence estimation rrieans 51 
uses the values stored in the look-up table'-SSi together 
with the filtered samples from the matctried ^filtering 
means 52 as the inputs to a suitable Viterbi afgorithm 
which generates a recovered bit stream' which should 
correspond to the bit stream as sent by th4'trarismitting 
BTS. Suitable algorithms for this purpose* for a given 
constraint length are well knowm and will not be dis- 
cussed further here. 

[0037] In order to minimise the complexity of the 
Viterbi algorithm, algorithm selection means 50 analy- 
ses the Final_Taps. the Final_constraint_length and 
one or more parameters giving information about which 
taps have been removed (if any) and then decides how 



best the Viterbi algorithm should be performed. For 
example, if the last tap has been renx)ved or set to zero, 
a Viterbi algorithm can be used which only considers 4 
taps (there being a reduced constraint length of 3). 

5 Qearly look-up table 53 will also not need to calculate 
so many values under these circumstances either. 
Therefore algorithm selection means communicates to 
the Viterbi sequence estimation means 51 and the look- 
up table 53 so that they only expect to receive (or to 

70 have to process) 4 taps (or the first 4 taps). Clearly such 
an algorithm will mostly be the same as that used for 
dealing with 5 taps except that a significant number of 
steps can be omitted. This leads to a significant reduc- 
tion in the number of MIPS required to execute the algo- 

15 rithm. 

[0038] As a second example, if the first tap can be 
removed, the algorithm selection means again informs 
the Viterbi sequence estimation means 51 and the look- 
up table 53 that they should only expect to receive (or to 
20 have to process) 4 taps (or the first 4 taps). However in 
order to ensure that the assumed correspondance 
between the samples and the taps is not wrong, the 
algorithm selection means causes the samples at the 
matched filtering means 52 to be shifted so as to acce- 
ss modate what corresponds to an additional delay in the 
channel compared to the 5 tap case. For this reason, 
the algorithm selection means 50 is also in communica- 
tion with the matched filtering means 52. 
[00391 As a third example, in the event that taps 1 and 
30 3 have been f emoved or set to zero, algorithm selection 
means 50 informs the Viterbi sequence estimation 
means 51 and the look-up table 53 that they should only 
expect to receive (or to have to process) 3 taps (or the 
first, third and fifth taps). However, the algorithm selec- 
35 tlon means must also in this case arrange for the sam- 
ples to be split into two groups of samples (even and 
odd), for the algorithm to be run twice once with each 
group of sanples and for the recovered bit stream to be 
reassembled (by interleaving the two output streams) 
40 prior to outputting the recovered bit stream. Where only 
2 taps remain similar actions are taken by the algorithm 
selection means to ensure that the least MIPS intensive 
algorithm is executed. 

[0040] The implementation of the above described 
45 equaliser is preferably by way of a suitably programmed 
Digital Signal Processor (DSP). 

Claims 

50 1 . An equaliser for performing equalisation in a radio 
receiver, receiving a signal from a transmitter, there 
being a Channel between the transmitter and the 
receiver having a Channel Impulse Response. CIR. 
the equaliser comprising CIR estimation means for 

55 generating a plurality of tap coeffecients; assess- 
ment means for assessing the tap coefficients gen- 
erated by the CIR estimation means and for 
outputting an assessment signal; and an equaliser 
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algorithm processing unit, adapted to receive the 
assessment signal, for selecting and performing 
one of a plurality of different equaliser algorithms on 
the basis of the assessment signal, whereby when 
one or more of the tap coeffecients m^y be disre- 5 
garded, an algorithm which requires less process- 
ing power may be selected and performed in 
preference to an algorithm which considers all of 
the coefficients generated by the CIR estinnation 
means. 10 

2. An equaliser as claimed in claim 1 wherein the 
assessment means includes constraint length aver- 
aging means adapted to perform a statistical analy- 
sis of the constraint length used by or at some point is 
generated within the equaliser during equalisation 

of previously transmitted frames. 

3. An equaliser as claimed In either one of the preced- 
ing claims wherein the assessment means includes 20 
a mobile station to base transnnitting station dis- 
tance estimation means for receiving a parameter 
transmitted by the transmitter indicating, the maxi- 
mum distance between the radio receiver and the 
transmitter. . . 

■ ... .1- 

4. An equaliser as claimed in any one of the preceding . 
claims wherein the assessment means' includes 
environment analysis means for receiving a param- 
eter transmitted by the transmitter indicating the 30 
type of environment in which the transmitter is 
located. 



9. A method of performing equalisation in a radio 
receiver receiving a signal from a transmitter, there 
being a Channel between the transmitter and the 
recei>^^er having a Channel Impulse Response, CIR. 
the rhethod comprising the steps of estinnating the 
CIR' by generating a plurality of tap coefficients; 
assessing the tap coefficients thus generated; and 
selecting and performing one of a plurality of differ- 
ent equaliser algorithms on the basis of the result of 
the step of assessing the tap coefficients whereby 
when one or more of the tap coefficients may be 
disregarded, an algorithm which requires less 
processing power may be selected and performed 
in preference to an algorithm which considers all of 
the coefficients obtained in the step of estimating 
theCIR- 



5. An equaliser as claimed in any one of the preceding 
claims wherein the assessment means includes 35 
taps removal means for setting one or more of the 

tap coefficients to zero when they are below a cer- 
tain threshold. 

6. An equaliser as claimed in claim -5 wherein the 40 
assessment means further coniprises threshold 
ponderation means for setting the' threshold in 
inverse dependence to the signal to nbise ratio of 

the received signal. 

45 

7. An equaliser as claimed in any one of the preceding 
claims wherein the assessment mearts further 
includes constraint length adjustment 'means for 
varying the constraint length of the received signal 
where possible for the purposes of performing the so 
selected equaliser algorithm. 



8. An equaliser as claimed in any one of the preceding 
claims wherein the equaliser algorithm processing 
unit is adapted to perform equalisation separately ss 
over N subflows of a datastream derived from the 
received signal, whenever there i^ a spacing of N 
between remaining tap coefficients:* " 
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